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The  work  supports  Project  System  SjTithesls  and  Analysis,  ST>d 

represents  the  mathematical  treatment  of  prohiems  of  general  military 
interest. 
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ABSTRACT 


This  paper  derives  optimum  methous  of  attacking  and  defending  targets 
with  missiles  under  certain  assumptions  as  to  the  number  of  missiles, 
antimissiles,  and  targets.  Both  probab.llity  and  game  theory  axe  used  in 
the  derive cions,  and  the  results  obtained  by  both  methods  are  shown  to  be 
substantially  the  sane. 
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This  report  is  appiv/ed  for  publication. 

H.  RimR 

(  /colonel,  USAF 

V  'Director,  Reseeirch  Analyses  Directorate 
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THE  ATTACK  AND  DEFENSE  OF  TARGETS  BY  MISSJiES 


i.  INTRODUCTION 

This  paper  will  consider  the  problem  in  which  a  total  of  t  targetf. 
are  attac;ked  by  N  missiles  and  defended  by  M  antimlsslles.  Let  the 
i'th  -target  be  attacked  by  ni  missiles,  ni  =  0,  1,  2,  ...  n,  and 
defended  by  antimissiles,  m^  =  0,  1,  2,  ..=  m,  and  where 

t  t 

mi  --  M  and  '  ni  =  N  . 

1=1 


L 

i^i 


The  probability  that  an  antimissile  destroys  a  missile  is  taken  as  unity. 
That  is,  the  l^h  target  survives  if  mj^  »  ■>.  ,  uud  is  destroyed  if 
mi  <  ni  . 

II.  ASStWriONS 

N  »  total  number  of  offensive  missiles 
M  =  total  number  of  defensive  antimissiles 
t  *  total  number  of  targets 

2M  2N 

m  =  -p  “  =  T 

m  and  n  ce  integers. 

III.  CONCLUSIONS 

The  offense  should  attack  any  single  tsurgst  with  either 
k,  k  +  1,  k  2,  .  .  .  ,  or  (n  -  k)  missiles, 
and  the  defense  should  defend  the  same  target  with  either 
If  i  +  1,  i  +  2,  .  .  .  ,  or  (m  -  i)  antlmisslles. 


The  offense  should  choose  to  attack  with  exactly  k  +  i  missiles  with 
a  frequency  of  qj^,  where 


n-2k 


I 


^i 


1 


and 


<li  =  ‘ln-2k-i  • 


Similarly,  the  defense  should  choose  to  defend  with  exactly  /  +  i 
antimissiles  with  a  frequancv  of  where 

^  =  1  and  Pi  =  ’ 

u 


The  values  of  k  and  i  are  determined  by  the  relationship  between 
the  total  number  of  missiles  available  to  the  offense  and  defense. 


If  m  =  n 
If  m  ■>  n 


then 


If  m  <  n 


then 


k  =  i  =  0 

><•  =  Q 


i  = 


I 

I 


=  { 


.m  -  n 
or 

m  -  n  -  1 
n  -  m 
or 

n  -  m  -  1 


i  =  0 

If  I  i  n  the  probability  that  a  target  is  destroyed  is 


2  ra  +  1  * 

while  if  m  <  n  the  probability  is 

1  2n  -  m 

2  n  +  1  ■ 


These  results  show  that  an  attempt  to  defend  teirgets  by  destroying 
the  attacking  missiles  will  be  ineffective  unless  the  number  of  antl’nicslles 
avalu.  Vole  tu  the  defense  greatly  exceela  the  number  of  missiles  available 
to  the  offense.  They  strongly  suggest  additional  defensive  measures. 

IV.  STATISTICAL  THEORY 

It  is  possible  to  attack  -his  problem  with  statistical  or  game  theory 
methods.  Slightly  different  assimqptlons  are  necesseury  in  each  case,  but 
the  results,  using  either  method,  are  in  substantieJ.  agreement.  The 
statistical  results  will  b<»  developed  first,  and  the  following  assun^itions 
are  made: 


a)  The  n^  missiles  with  which  the  offense  attacks  the  1^^  target 
t 


0  s  n^^  S  n  where  n  = 


2N 


b)  If  qjj  is  the  probability  that  n^  =  k  ,  then  qj^  =  , 

k  =  0,  1,  £, 


t  •  «  Us 


\  in 

c)  0  S  mji^  S  m  where  m  = 

d)  If  pj^  -Is  the  probability  that  m^  =  k  ,  then  pj^  =  ^  ^  , 

k  =  0,  .  2,  . . .  m  . 

e)  m  and  n  are  integers.  Hit  ,  N  >  t 

f (  N  is  rot  the  total  number  of  missiles  available  to  the  offense, 
but  til  number  that  can  he  fired  in  a  single  salve  at  the  t  targets. 

M  ic  the  number  of  antimissiles  available  to  defend  against  this  single 
salvo.  The  absolute  total  of  missiles  and  antimissiles  is  assumed  great 
enough  for  several  salvos. 
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Some  discusslot!  of  tf.?  for  the  preceding  assuaiptlori  Is  perhaps 

In  order.  The  raaficnlna  will  be  stated  in  tenas  of  the  offense^  but 
applies  eijually  wall  to  the  defense. 

the  def&r.so  has  exact  knowledge  as  to  the  nuaiber  of  missiles 
whlt:h  wJJIl  a'A-iek  a  pactlcnlf.:''  target.  It  car.  then  prepare  a  perfect 
dafeM^e  nr|  If  the  tct?;!  nuutfier  of  antimissiles  is  lnsufflclent|  abandon 
the  tru-^et  Jji  order  tc.  defe.id  cthere  more  efficiently.  Therefore,  the 
offeaBo  navut  Kclovt  r.ouBi  ii^.fttevt,  of  choosing  the  n\ujber  of  missiles  with 
wiiioh  to  attack  a  ptii'r,le.l.->rr  target  which  will  make  it  I’^posslble  for 
the  defense  to  predict  this  number  with  certainty. 

Also,  since  on?.y  K  missiles  cxe  available  in  all,  the  system  ousv 

gi’.araiitae  that 

t 

<  N  , 

and  for  maximum  effect  the  equal  sign  oust  hold.  Assumptions  a)  and  b) 
define  such  a  system  for  the  offense. 

There  are,  of  course,  many  other  systems  which  would  accomplish  the  same 
objective,  and  we  will  consider  some  of  them  in  the  course  of  this 
paper. 

We  r.ow  fin  our  attention  on  a  single  target  and  determine  the'probaF* 
bi-tit>  that  it  will  be  dest’v^yed.  Since  the  offense  can  consist  of 
If  S  ...  n  mlstiil'ea,  the  defense  of  0,  1,  2,  ...  m  antimisslles, 
there  are  (m  l)  (u  +  l)  equally  likely  cases  tr<  Ic  considered.  This 
is  moot  convcileutly  d/jce  by  means  of  tlie  (n  +  l)  X  (m  +  l)  matrix  which 
follows.  A  X  In  a  cell  represents  a  case  in  which  the  target  survives; 
a  one  repimiae-iti?  a  case  in  which  tlie  target  I's  destroyed. 
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ffumber  of  Missiles  Used  by  Offense 


Ruaber  of  Antinltiiles  Used  by  Defense 


L'j  case  ^r«  m  <  n  there  are  1  ones  in  the  row  for 

1  <■  Of  2|  ...  and  (a  *  l)  ones  In  the  remaining  n  -  a  rows. 


5 


1;:  I  in  Uvj  rrob.'ibilil> 
tf."  orobiK'i’ i  -,''  il  n  .irviv‘n,  •  r...T. 


i3  fl’;8trcjy<,-(l,  and  p 


q  s  1  ^  3  »  n  i  (n  »  n)  (m  ■*■  1) 

(n  >  1 )  (m  +  l) 


^  n  (m  +  l)  +  (n  -  m)  (n  ♦  1) 
(n  +  1)  (n  +  1) 


1)  1 


^  ^ 

5  n  +  1 


.'Incj 


P  *  “  1 


2)  P 


^  m  +  2 
2  n  +  1 


i  m  <  n 


J 


.Vhen  m  >  n  there  are 


1  W 

ones  in  the  1  row  i  ■  0,  1,  2,  ...  n 


and 


^  ^  3  »  i-  n 

(n  +  1)  (m  +  1) 


U)  p 


1  P  rt  -  a  *  2 

2  m  »•  1 


i  a 


o 


The  caeoo  in  which  -r.  «  n  arc  particularly  interesting.  Here  we 


h''Vj 


1  n  -t-  g 

2  n  +  1 


n 

n  +  1 


^  m  »  n 

4 


I'incQ  it  has  hcon  assa.cil  that 


the  "inlnu.-  value 


q  ic  - 
3 


u  1  i  5 

v-o  have  e  -  ^  . 

'  3  5  Ig 


^  •  t  »  t}  ,  n  is  always  g  or  -nore  and 
occurring  when  n  ■  2  .  For  n  ■  2,  3»  *♦»  5 
As  n  Increasof.  q  tends  to  ^  . 


'■>en  with  q  «  -  ,  the  .-nlnlmuri  value,  if  the  offense  Is  able  to  ;'X)unt 

3 

a  series  of  ucuacUs  of  qhe  type  described  above,  the  probability  of  survival 
of  a  target  iocreaeec  rapidly.  If  p(k)  is  the  probability  that  a  target 
ourvivoc  a  scries  of  k  attacks#  then# 


p  (Jt)  *  y 

For  I;  «  2  the  cnance  of  survival  is  less  than  l/2  ,  1;  «  4  less  than 
l/5  and  k  »  0  less  tnan  l/lO  , 

If  m  n  we  c«  write  forwalas  2)  »  1  4)  In  the  form 


5 )  m  ■  2  (p  n  -  (1  -  p)  j  n  <  n 


6)  a 


1 

2  (1  -  p) 


n 


1 


■n  >  n 


/ 


Figure  1  ic  a  graph  of  these  equations  for  seleeted  values  of  p  . 
aince  N  =  t  (  ~  )  and  M  =  t  (  2  )  ,  the  ruoio  ^  gives  the 

relationship  bot*re!en  antlnissiles  and  missiles  to  achieve  the  desired 
probabi] Ity  of  survival  or  destruction  of  a  target. 


A  more  convenient  form  for  equations  1)  and  3)  is  obtained  by 
setting  m  =  n  -  k  >  0  .  This  yields 


7) 


1  n  t  k 

2  n  +  1 


0  <  k  f  n 


a)  q 


2  n  -  k  +  1 


k  <  0 


These  are  plotted  in  Figure  2  for  various  values  of  the  parameter  k  . 
Lot  us  now  modify  our  original  assamptions  to  read  as  follows: 


1  r  ni  ^  n  «  1  n 


2  N 


b)  If  q,  is  the  probability  that  n.  ■  k .  q^  «  , 

4  1  K  n  *“  A 


2)  1  <  <  m 


2  N 


P.. 


m  -  1 


k  "  Ij  2f  ...  (in  "•  1) 


This  is  the  case  in  which  every  target  is  attacked  by  at  least  one  missile, 
and  defended  by  at  least  one  antimissile. 


o 


0  I  2  3  4  5  6  7  8  9  lO  II  I2  I3  I4  I5  !6 


n  s  Number  of  Crfensi^  Missiles 

man*  '^ber  of  anti  missiles  avoiiabie 

0,  I,  ...m  equally  likely  to  be  used 

n a  number  of  missites 

0, 1 ,  . . .  n  equally  likely  to  be  used 

Figure  I.  Number  of  Antimissiles  to  Insure  q  Probability, 
p,  of  Survival  of  a  Single  Target. 
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q 

o.sB 


iillliiiiilMlylliiM 


0  i  2  3  4  5  6  7  8  9  10  II  12  13  !4  15  16  17  18 

Number  of  Missiles 

nsnumber  of  attacking  missiles  available  0J,2,  ...n  are  equally  likely 
m-n-ksnumber  of  defending  missiles  available 

0J,2»...(n-H)  are  equGlIv  likely 

Figure  2.  Probability  a  Single  Target  is  Destroyed 


I 
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Under  these  conditions  equations  1)  through  8)  become 


1')  q' 

2')  p' 

3')  q' 


1  2  n  -  m  -  2 

2  n  -  1 

1  m 

2  n  -  1 

1  n  -  2 

2  m  -  1 


4')  p' 


-  2  m  -  n 

2  ni  -  1 


ra  <  n 


> 


/ 


n 


') 


m 


2  p  n  -  2  p 


m  <  n 


6 ')  n 


1 

2  (1  -  p) 


n  - 


m  ^  n 


7') 


<• 

q 


1  n  k  -  2 

2  n  -  1 


0  <  k  i  n  -  2 


8')  q' 


1  n  -  2 

2  n  -  k  -  1 


k  <  0 


These  result'-  have  not  been  plotted  separately,  since  they  may  be 
obtained  from  Figures  1  and  2  by  increasing  the  indicated  values  oi  m 
and  n  by  2  . 

Tf  m  <  n  +  1,  then  q  <  q'  and  p  >  p',  and  if  m  >  n  +  1,  then 
q  >  q'  and  p  <  p'  ,  That  is,  it  is  to  the  advantage  of  the  side  with 
the  most  weapons,  if  both  sides  use  the 

1,  2,  ...  (m  -  l)  or  (n  -  l) 
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strategy.  It  can  also  be  shown  that  if  m  <  n,  and  the  offense  uses  this 
strategy,  the  defense  suffers  she  same  losses  using  either  the 


1,  2,  ...  m  -  1  or  the 
0,  1 ,  2,  . . .  m 


strategy.  However,  this  and  other  results,  will  be  shown  by  the  con¬ 
sideration  of  the  next  problem. 

We  will  now  consider  a  more  gener»il  p:oblem  of  which  the  11:^0  sw., 
were  special  cases. 

nssuinptlons 

a)  k<n<n-k  n  =  ^r- 

—  1  —  t 

'll  “  r.  .  Y  i  =  k,  k  +  1,  ...  (n  -k) 

^  n  -  2k  +  1 

c)  i  5  m.  5  n  -  c 


i) 


1 

m  -  2£  +  1 


^  -  Zi  £  +  1|  •  •  •  (u*  “  i)  . 


i.  e.,  it 


missiles. 


is  equally  likely  thaL  a  target  be  atta^-.e!  by 
or  k  +  1  or  k  +  2  ...  or  n-k 
and  it  is  also  equally  likely  to  be  defended  by 
i  or  £+1  or  £+2  ....  orm-£ 


antlmissiles. 
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Let  p  Le  the  probability  that  a  target  survive  and  q  be  the 
probability  that  it  is  destroyed,  p  +  q  =  1.  The  offense  would  like 
to  choose  k  so  as  to  have  q  a  naxiir^i^  while  the  defense  would  like 

to  choose  i  so  that  q  is  a  minimua  (p  a  maxlimin). 

We  will  consider  two  cases;  one  in  vdiich  the  offense  dominates, 
n  >  m,  and  one  in  which  the  defense  dominates,  m  >  n  . 

Case  1.  n  >  m,  k  >  J,  n  -  k  >  m  -  J 

Let  k  >  i  3  r  >  0  and  again  consider  the  (n  -  2k  -f  1)  X  (m  •  2i  -)■  l) 

equally  likely  cases  by  mnans  of  a  rectangular  matrix 


Number  of  Antimlsalles 


i  i+i  ...  th-i 


k 

« 

%i 

®k,  if  a 

%»-i 

d  k  +  1 

(0 
to 

*k+i,l*'. 

•k+i, Jfa  •  •  • 

»kfi,m-i 

^  k  +  2 

Vi 

0 

®k+a,i 

‘*k+«,ifi 

*k+a,  if  a  •  •  • 

*kfa,m-i 

J 

n  -  k 

'Si-k,i 

®n-k,  jH-1 

®n-k,  if  a 

®n-k,jii-i 

where  aj^  j  =  0  i  S  J 

=  1  i  >  J  . 

A  i.ero  represents  a  case  in  which  the  target  survives,  &  one  a  case 
in  which  it  is  destroyed. 
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Since  k  -  i  =  r 


The  first  row  contains  r  ones  and  (a  -  '^1  +  1  -  r)  -  zeros 

The  second  row  contains  (r  +  l)  ones  and  (a  -  21  +  1  -  r  -  1)  -  zeros 

The  third  row  contains  (r  +  2)  ones  and  (a  -  21  +  1  -  r  -  2)  -  zeros 


Tlie  nuaher  of  zeros  decreases  by  unity  froa  row  to  row  and  there  will 
be  a  row  with  one  zero  because  u-l  “  ^  •luce  n  -  k>a  ~  1  . 

Therefore, 

1  ^  ^  ^  .  t-  (a  -  21  -  r  1) 

^  "  (n  -  2k  +  1)  (a  -  21  +  1) 

1  (a  -  21  -  r  +  1)  (a  -  21  -  r  +  2) 

2  (n  -  2k  +  l)  (a  -  21  -t-  1) 

1  (a  -  1  -  k  •»•  1)  (a  «  1  ■»  k  +  2) 

^  ~  2  (n  -  2k  +  1)  (a  -  21  +  1) 

Taking  ^  (log  p)  we  obtain 

dl 

1  ^  1  1  2  _ 

p  di  a-l-k  +  1  a-l-kr2  a-2-l  +  i 

1  1 

Now  -  k - If  k  »  1  +  1 

m-i-k  +  2  a  -  21  +  1 

or  k  >  1 

^  111 

and - >  - 2  -  . 

m-l-k  +  1  a-l-k  +  2  a  - 21  +  1 


Therefore 


is  negative  and  the  maximum  value  of  p  for  i  >  0 
occurs  when  £  =  0  .  Sim'lariy 


i  ^  -  ...  _ _ _  +  . g 

pBlt  m-i-k  +  1  m-i-k  +  2  n-2k  +  l 


1  1 

Now  «  . .  >  '  -  ■  — 

m-i-k  +  2  n-2k  +  l 


if  n  -  Ph  +  1  >  m  -  i  -  k  +  2 

n~k>m  -  £  +  1 
n  “  k  >  m  -  £ 

and 

_ I _ > _ ^ . — 1 _  . 

m-i-k  +  l  ra-£-k  +  2'"  n-2k  +  l 

Therefore  is  edso  negative  and  since  i<k<n-m+£  the 
minimum  value  of  p  occurs  when  k  ■  n  -  m  -  1  . 

Wc  have  provt.1,  then,  that  if  the  offense  dominates  the  defense  the 
best  strategy  for  the  defense  is  to  use 

0,  1,2,*»*  m 

antimissiles  with  equal  probability,  while  the  offense  shotild  use  the 

k,  k  -I-  1,  .  .  t  n  -  k 
equal  probability  strategy  with 


k  =  n  -  m  -  1  . 


Case  2.  Defense  dominates  the  offense, 

n  >  n,  £  >  k,  m  ~  £  >  n  k  . 

If  we  aeain  examine  our  probability  matrix,  vre  find 

Ist  row  contains  all  zeros 

2nd  row  contains  all  zeros 

r^^  row  contains  all  zeros 

(r  +  1)  “  row  contains  1  one 

(r  +  2)  row  contains  2  ones 

(r  +  (n  -  2k  +  1  -  r)]  row  contains  (n  -  2k  -  r  +  l)  ones* 

The  last  row  actually  contains  exactly  n  -  k  -  r  ones  slnne 

a  ,  .  =  0  because  n  -  k  <  m  -  |  . 

n-k,  m-i! 

™  ^  1  +  2  .  .  .  ^(n 

Tliei'eforo  q  - - ~ 

(n  -  2k  +  1)  (m  -  2f  +  1) 


(r.  -  2k  +  1)  (m  -  2/  +  l) 


1  (n  -  k  ~  l) 

2  (n  -  2k  +  1)  (m 


1*2) 


Proceeding  as  in  Case  1,  it  is  easy  to  show  that  ^  and  are  both 

ht  ^ 

negative  and  therefore  the  maximum  value  of  q  for  k  >  0  occurs  when 
k  =  0  ,  and  the  minimum  value  of  q  for  k<i<ra~n  +  k  occurs  when 
i  =  m  -  n  -  1  . 
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This  con^iletes  the  proof  that  the  side  with  the  greater  n’jniber  of 


missiles  should  choose  the 


k,  k  +  1, 


•  *  • 


n  -  k 
jn  -  k 


strategy  with  k  =  j  m  -  a  |  -  1  ,  vrtille  tne  opponcats  should  choose 


the 


strategy. 


m 


Of  Ij  2  ... 


i  S5  0  and  k  «  n  -  m  -  1  are  substituted  in  the  expression 


1  (>"  t  1)  («  ‘  /  ->4-  2) 

2  (n  -  2k  +  l)  {w  •>  2i  +  l) 


it  reduces  to 


1  2  n  -  n  +  £ 

P  =  - - 

2  ro  +  i 


If  t  -  0  'ind  k  »  n  -  .11  are  substitued  In  the  seme  expressions 
it  reduces  to  the  same  value.  The  reason  Is  that  if  k  is  considered  as 
a  continuous  variable  the  actual  minirau'  "ocurs  between 

k  »  n  -  m  -  1  and  k  ■  n  -  m 

and  the  values  of  p  for  the  integers  on  either  side  nf  the  actual  mini- 
Kiura  turn  out  to  be  identical. 
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A  similar  statement  applies  to  q  ,  n  <  m  .  'Ruit  is  iam-n~l 


and  k  =  0  ,  and  i  =  rn  -  n  and  k  =  0  yV.'lds  the  same  value  of  q  , 
namely, 

12:  -  m  +  2 

q  a  -  - . .  ' 

2  n  +  1 

Therefore  the  side  which  dominates  In  the  nunber  of  weapons  may  choose 

k  «  jn-mjfrjn-ml-l 
and  achieve  the  ssune  results. 

Now  let  us  change  the  a8sujig>tion  that  p^  ana  are  constant  over 
the  range  of  pemlsslhle  values  for  1  ,  and  instead  assume  that 

"i  ■  Vi  ’i  ■  Vi- 

We  will  go  hack  to  our  original  assunq^tion  that 


0  < 

<  m 

n,  2  M 

“  "  “T 

0  <  tti 

a 

VI 

n  -  2N 

n  ■ 

The  previous  problems  are  special  cases  of  this  one  wibn  particular 
values,  for  the  p's  and  q's. 

Tiie  probability  that  a  target  is  defended  by  1  antimissiles  and 
attacked  by  j  missiles  is  Pj^  q^  .  The  probability  it  is  destroyed 
in  this  case  is 

®ij  Pi  'Ij 
lo 


whaw 


if  1  »  J 
=  1  if  i  <  j 


Then  the  probability,  q,  that  a  tsurget  is  destroyed  may  be  esq^rotsed 


n  n 


’  ’  Z  Z  ‘ij 


i*0  J*0 


Z  Z  -  • 

i=0  Jal+l 


Let  us  first  consider  the  case  where  m  <  n  .  Then 


a  a  a  a 

a)  q  -  Pj,  Y  ‘li  +  Pi  Yj  X  '^1  +  5ii  Z 


k+i 
n 

If  «  UM  Of  th.  ^  ,1-1  «  «j,  ro^tltt  th. 

eiqpression  a)  x 


■rfi 


q»Po(l-  ^  qi)  +  Pi(l-  Y  1i)+P«(^"  Yj 


•••♦Pari-  y  q^^  . 

^  Lj  ^  ' 
o 


V'  we  reverse  the  oi*dsr  of  the  teias  in  a)  and  xise  the  fact  that 
Pk  •  JWk  • 

n  n  a 

c)  q  «  Pq  Y  ‘li'^Pi  Y  Y  ^i  "^  •*  ■*■  ***  Y  ’ 


aH-i 


B-l 
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c)  can  be  written 


Because 


n-m 


n-m-i 

<i)  q  =  Pq  )  q^  +  Pi  )  q^^  +  Pa 

z  t  ^  j 

o  o 


n-m+1 

V  q.  +  • 


n-i 

-P  Vq 

0 


adding  b)  and  d)  we  obtain 


n-m-i 


n-ra 


n-m+i 


2q  =  p. 


** - *U - •*■  y  **  y  ,  41-TUT  *  y 


£...  p' 

1 


-.(-to 

iti+i 


n-m-i 


n-m-i 


n-m-i 


n-jn“i 


=  1  +  p^  qi  +  Pi 


Vq....p,  V 


^i+1  ■*■  /  '*i+2 


1<4.a  +  •••  +  P, 


m  ■•■i+m 
1 


m  n-m-i 

1  i  -,  X  V  V  1 

^  ■  a  L-  Z.  "J  Z  Vi  J 

O  1 


q  = 


1 

2 


1  + 


ra  n-m-i 

r  V 

j=o  i=i 


Pj  Vl 


m  <  n 


It  IS  interesting  to  no  ^  that  when  qj^  =  — y-j  ,  i.e.,  the 
ofr-jnse  uses  the  equal  probability  strategy  of  0,  1,  2_.  ...  n  missiles 
then  q  reduces  to 

1  r 

q  =  2  !_i  + 

»  i  Lil 

2  n  +  1 

VO 


n  -  m  -  1  1 
n  +  1  I 


This  is  identical  with  expression  l)  and  again  demonstrates  that  if 
the  offence  has  more  missiles  than  the  defense,  and  chooses  to  use  the 
equal  probability  strategy  of  0,  1,  2,  ...  n  missiles,  the  defense  can 
do  no  better  than  adopt  the  name  strategy.  It  is  true  of  course  vhat 
other  strategies  for  the  defense  will  do  as  well.  In  fact,  in  this  case  €uiy 
strategy  by  the  defense  in  which  pv^  =  will  yield  the  sane  value  of 

q  • 


If  m  >  n  the  probability,  q  ,  tlv^fc  a  target  is  destroyed  is 


n  m~n  ^ 

il^-  *  ^  '■jVij  • 


j*0  iao 


Here  if 


Pj4  ”  becomes 


1  r,  1  -  n  ^  1  1  1  n 

1  "  0  i  ^  "  "TTT .  I  "  ”  rTT  "  ^ 


which  is  identical  with  expression  3). 

The  expressions  for  q  when  m  <  n  and  m  >  n  show  tliat  if  the 
side  V.11.  the  greater  number  of  mipsiles  chooses  to  adopt  an  equal  proba¬ 
bility  strategy,  then  the  opponent  caa  do  no  better  than  adopt  the  sane 
strategy. 

.  /ever,  if  the  side  with  the  lesser  number  of  missiles  adopts  the 
equal  probability  strategy,  the  opponent  can  obtain  a  better  value  for  q 
thaua  those  given  in  l)  or  3)* 
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Lei.  Us  prove  this  for  the  case  where  the  defense  has  more  weapons 
than  the  offense  (la  >  n)  and  the  offense  ch'^ses  to  attack  with  the 


0^  jLy  2f  •  «  •  n 


equal  probability  strategy 


i-®-  %  ■  TTT  It  -  1,  2, 

n  +  1 


Then 


n  m-r 


1  i,  r  r  1 

■  5  L'  ■  ^  ^  ’J  J 


JaO  1=0 


n 


m-n  n 


l»o  j«o 


Now,  the  defense  can  choose 


P„  ®  Pi  *  ...  p 


=  0 


p  =  p  ,  .  .  .  =  o  =  . . 

■*^in-n  *n  2ii  -  m  +  i 


H  *  Pm+2  "  •  • 


=  p  »  0 


Then 


n 


J=o 


^j+i  ""  ^ 


i  —  0^  2|  set  111  -*  n 
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and  q 


1  r  T  m  -  n  +  1  ] 

2  "  n  +  1  j 


1  2  n  -  m 

2  n  +  1 


m  >  n 


while  if 


Pk 


1 

ra  +  1 


k  =  0,  1,  2 


W2  have  shewn  ‘•’.at 


q 


1  n 

2  la  +  1 


m  >  n  • 


Now 


2  n  -  m  n 
n  +  i  ^  n 


ra 


r 


whenever  ra  >  n,  v/hich  proves  our  statement.  The  choice  of 

p,  a  . .  k«m-n,  .  .  .*n 

^k  2  n  -  ra  -f  ?- 

is  sufficient  but  not  necessary  since  any  choice  which  will  malic 
n 

Pj+i  *  ^  i  =  0,  1,  2,  ...  m  -  n 

J*o 

will  serve  the  same  purpose. 

The  solutions  to  the  preceding  problems  make  it  evident  tliat  the 
defense  is  in  an  unenviable  position.  Even  under  the  jst  optiraist.^c 


2-i 


at8uiq>tlonS)  l.e.,  every  aatimlasUe  will  destroy  a  olssile,  the  nunber 
of  antlnlssUes  exceeds  the  niuber  of  missiles^  the  probability  that  a 
particular  target  is  destroyed  Is 

1  n 

q  =  _  - 

2  a  +  1 

so  that  unless  ui  Is  ouch  greater  than  n  (which  sytpears  unlikely)  there 
will  he  considerable  destruction  of  targets  on  each  salvo. 

As  an  exan^le,  suppose  that  n  1  s  3  n,  then  q  ■  -  . 

6 

In  this  case  U  sjlLvos  would  destroy  o/er  50  percent  of  the  VrgcU 

It  seens  obvious  that  the  defense  of  the  targets  oust  consist  of  aors 
tham  an  atten^t  to  destroy  the  attacking  alssUes. 

V.  SAME  THEORY 

To  apply  gaae  theory  to  the  problea^  It  is  necessatry  to  change  our 
assuaptions  slightly. 

Let  us  consider  a  slaq;>le  ease  first,  naasly  one  In  which  there  are  a 
total  of  n  targets,  n  alssiles,  and  n  antialssUes,  and  that  the 
strategies  available  to  both  off'.nse  and  defense  are  the  following: 

The  offense  may  attack  all  the  targets  with  one  alssUe, 

1  *" 
the  targets  with  2  missiles,  j  with  3  missiles,  and  so  on. 

The  defense  vd.ll  defeud  with  a  similar  strategy. 

X  target  will  survive  If  it  Is  defended  by  at  least  many  antl~ 
missiles  as  the  nvuaber  of  attacking  missiles  and  is  destroyad  otherwise. 

Nov  supp-  the  offense  attacks  ~  n  targets  with  k  missiles  each 
1  * 

and  the  defense  defends  -j  n  targets  with  I  missiles  each.  If  the 
targets  to  be  attacked  and  those  to  be  defended  are  chosen  at  random,  then 
the  k  missiles  will  destroy  i  n  targets  if  k  >  J  ,  but  only  r  (l  -  4)  n 

K  KM 


2k 


targets  if  k  S  i  «  where  (l  -  — )  n  Is  the  number  of  undefended  targets. 
Since  r  and  r  (l  -  4)  represent  the  fraction  of  the  targets  destroyed 
we  will  call  them  the  payoff  to  the  c^fonse  in  each  case.  The  matrix  which 
follows  gives  this  payoff  for  the  various  coaibinations  of  strategies  avail¬ 
able  to  the  offense  and  defense. 

Let  Indicate  the  strategy  of  attacking  (or  defending)  g  targets 

with  k  missiles,  and  let  pj^  be  ^he  probability  the  defense  uses  the 
strategy  Sj;.^  and  qj^  the  probability  for  the  offense. 

Now  the  defense  would  like  to  choose  the  p's  so  that  the  payci'f  is 
a  m-tn-tmum  while  the  offense  will  choose  q's  so  as  to  make  it  a  naximua. 

Let  us  asstime  th*'t  there  is  cjme  number  v  which  represents  bosh  -ne 
Tii<r-imm  p«^ff  the  defense  can  achieve,  and  the  maxlrnm  payoff  availabls  to 
the  offense. 
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Defense 


Indicates  the  strategy  of  attaching  (ox  defending)  ^  toirgets 
vltb  k  missiles. 

xirobsblllty  defense  uses  the  strategy 
prohahlllty  offense  uses  the  strategy 
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If  there  is  such  a  number,  the  following  equations  must  be  satisfied 


0  Pi  +  I  Pa  +  I  Pa  +  •  •  •  *  ^  *  ’  '  "  ^ 

I  Pi  +  J  Ps  +  I  Pa  ‘  ViT  *  •  •  “ 

i  Px  +  I  Pa  +  I  Pa  +  •  •  •  +  ^  •  •  •  • 


^  Pi  +  ^  Pa  •  •  •  +  k  ^-1  *  H«~  ^k  ^  *  *  •  " 


Pi  +  Pa  +  Pa  +  •  •  •  ■*■  Pk  *  *  *  “  ^ 


0  qi  +  I  qa  +  ^  ^3  + 


^qi'*'li'ia'*'3'l3'’’  •• 


...  +  j  q^  +  . 


2  12  .  1 
—  O,  +  —  Qg  +  —  Qo  +  ...  ... 


qi  +  -  qg  +  -  qg 

3-9 


^T'lk* 


•  •  • 


k- 


qi  +  qa  +  93  +  •  •  •  \  +  •  •  •  =  1 
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Pi  =  Vj  Pz  =  2  V,  ...  «  (k  -  1)  V 

'with  Us:xr;g  uctcl'iulTicd  xxOm  tlic  rii'dt.  e^uai.i.0u.  Kuwf^vurj  thz  res'uriC’* 

tion  that  all  the  p's  are  non-negative,  conibinfid  with  the  first  equation 

requires  that  k  =  2,  and 

Pi  =  V  P2  «  2  V  . 
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Since  Pi  +  Pa  =  1  ■'•he  value  of  the  gaae  v  =  i  .  Therefore,  if 

J  1 

the  defense  adopts  the  Si^  strategy  with  a  probability  of  ^  and  the 

2  ^ 

Sa^  strategy  with  a  probability  of  ,  the  payoff  to  the  offense  can 
1  ^ 

be  limited  to  ~  of  the  targets.  This  is  in  exact  agreement  with  the 
results  under  probability  theory  when  m  =  n  =  2  ,  as  it  should  l5 
since  the  strategies  in  both  cases  eure  identical. 

The  q's  can  be  determined  in  a  similar  manner,  but  a  direct 

examination  of  the  payoff  matrix  shows  that  if  the  offense  eulopts  the 

1  2 

Si^  and  Sa^  strategies  with  probabilities  of  ^  and  ^  ,  respectively, 

1  i  j 

it  can  achie-/e  a  payoff  ol  •?  ,  and  no  better,  for  none  of  the  payoff 

j  I 

v'alues  in  the  first  two  columns,  other  than  the  first  two  ''xceeci  -  . 

Nov  consider  the  case  where  both  the  defense  and  offense  have  k  n 

Ic  It  It  ^ 

missiles  and  both  use  the  strategies  .  .  •  S](4.j  ,  where 

indica-tes  the  strategy  of  attacking  (or  defending)  targets  with 

(k  t  i)  missiles.  let  pj^  and  be  the  probabilities  ■that  the  defense 

and  offense,  respectively,  use  the  strategy  . 

Again  let  us  assume  that  there  is  some  .luaber  v  which  represents 
the  smallest  payoff  that  can  be  managed  by  the  defense,  and  the  largest 
payoff  available  to  ■the  offense. 

If  V  exists,  the  equations  which  follow  the  payoff  matrix  must  be 
satisfied. 
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re  ns 


°  '  ^0  ’■TTT  Pi  rf^  Pa  • 

+ - —  p  +  _AjiJL-.  p  +  ^  p  «  V 

(k  +  /  -  2)  ^a  k  +  i  -  1  ^”1  k  +  J{  ^ 

k  k  2  k 

kTT  (k  +  l)a  ^  l)(k  +  2)  '*’  ’  '  * 

+  - h..(.^.  ■".  ?.) - p  + - Li^.  7.^} - P  +  _  H_J _ =  V 

(k  +  l)(k  +  1  -  2;  (k  +  l)(k  +  i  -  1)  (k  +  l)(k  +  i)  ^ 


k  _  .  k  _  .  2  k  _  . 

k  +  2  o  k  +  1  (k  +  2)a 


k  (i  -  2) 


P.  -  + 


p.„,  + 


k  i 


(k  +  2)(k  +  i  -  2)  (k  +  2)(k  +  i  -  l)  (k  +  2){k  +  t) 


Pi  •  V 


P«  •*• 


k  _  .  k 

- Pi  +  - 


k+i-2°  k+i-2  k+i-2 


Pg  +  ... 


+  - p.  +  - Z,ll - p  +  - LjI - p 

(k  +  .  2)a  (k  +  i  -  2)(k  +  i  -  l)  (k  +  i  -  2){k  +  /)  ^ 
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il— p,.  ^ 


k  +  £-  l‘o  k  +  I  ~  k+i-l 


Pg  +  •  .  . 


- —  P»  j,  +  - ~  p  +  ^  i 

k  +  i  -  1  (k  ^  i!  -  1)2  (k  +  /  -  l)(k  + 


k  +  i  0  k  +  i 


*  im * 


*  i— i— r* 


Pi  ■  V 


Pq  +  P\  +  ...  +  Pi  ■  1 


0  •  g  + 


k  +  1  kTa  •  *  * 


.  --JL—  g,.,  .  >-Jl_  .  K 


k  +  £  -  2  k+/-i 


<1„  +  - - qj  +  — gg  +  .  ,  , 


k(k  +  1)  °  (k  +  l)a  k  +  2 


+  --  ^  a  +  k  k 

k  +  ^  -  2  ^*^2  k  +  i  -  1  ^  ^  M 
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•  «  • 


2k  2k  ..2k  .  , 

n  +  . .  . . .  a,  +  ■  q-  + 

k(k  +  2)  ^  (k  +  l)(k  +  2)  ^  (k  +  2)2 


k  +  i  -  2 


k  k 

- 1^-1+  r-7z^t  -  ^ 


k  +  i  -  1 


k  +  / 


5 


a  .  - q,  ^  - q, 

k(k  +  i  -  2)  ^  (k  +  l)(k  +  1-2)  (k  +  2)(k  +  ^  -  2) 


■(i  .:..2J>L 


^ji-2*  r— r— :*»!• 


(k +  1-2)2  *  k  +  i-1*^  k+l 


_ q,  +  . _ 

k(k  +  1  -  1)  ^  (k  ♦  l)(k  +1-1)  (k  +  2)(k  +  1-1) 


liJiJLlL 


,  ■■■■LLz.ill... 


(k  +  l  -  2)(k  1  -  1)  (k 


■* - ^  ll.,  +  - <ll 

+  1  -  1)2  k  +  l 


..jUL-  +  - Lit - q,  >  - iJi - q,  +  . 

k(k  +  i)  ^  (k  +  l)(k  +  i)  (k  +  2)(k  +  i) 


+  - iJt - q,  +  - LS - q  +  — LS - q.f  »  V 

(k+l  -  2)(k  +  1)  (k+l  -  l)(k  +  1)  (k  +  l)2  ^ 


q^  +  qi  +  qg  +  ...  +  q^;  «  1 
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In  the  set  of  equations  for  the  p*8  multiply  the  first  by  k  ,  the 
second  by  k  +  1  ,  etc.  Then  subtract  the  f  from  the  (f  +  l)  , 
the  (£  -  l)®^  from  the  etc.  This  will  yield  values  for 


PqJ  Ph  Pa  •  •  ♦ 


while  the  value  of  can  be  obtained  by  substituting  in  the  first  equation 


1) 


r  i 


k  ri  Pi  “  ^ 


ial 


The  values  obtained  for  the  p's  are 


k  -I-  i 

^i  •  — 

Substituting  in  l)  we  have 


k  a  0,  1>  2j  3  •••(£“!) 


\  -  .f  X  ^  V 

^  F?  '  k  +  £ 

i=i 


i  -^P/  =  V 


k2 


k  +  f 


P^  = 


V  X 


JL  !  X  - 


e.  (j.  -  1) 

2k2 


Since  p^>0,  ^(f-“l)5  2k^  .  so  that  g  is  the  largest  integer  which 


satisfies  the  above  inequality. 


To  determine  v  to  make  use  of  the  fact  that 


Now  the  offense  woiild  like  to  choose  /  so  that  v  is  a  maxiaom. 


dv  2k  (2k«  -  jS) 

Since  —  »  ■  ■  _  — ■  i......  — 

di  21:2  +  2ki  +  i®  +  ^ 

j  =  k  >r2 

will  yield  the  maxlnun,  and  it  would  appear  that  in  tone  cases^  at  leasts 
the  offense  would  choose  a  value  of  i  at  least  one  greater  than  that 
chosen  hy  the  defense.  However,  a  direct  examination  of  th&  payoff  matrix 
shows  that  if  the  defense  adopts  '«•>£•  strategies 

with  i  being  the  largest  Integer  such  that  i  (i  -  l)  S  2kF  U;<=“  d'-rntsive 
strategy  has  a  payoff  of  exactly 

k 

k  +  i  +  1 


and 


k 

k  +  i  +  1 


< 


_ 2ki 

2k*  +  2k|  +  i*  +  i 


whe*";ver  i  (i  <•  1)  >  2k*,  which  is  true  since  the  defense  has  chosen  i 
as  the  leufgest  integer  for  which 


J  (i  -  1)  S  2k»  . 

Therefore,  the  value  of  t  which  ylelda  a  oaxinun  v  to  the  offense  is 
the  same  as  that  which  minimizes  v  for  the  defen'  • 

The  stratv  gies  Sj-^^  in  which  a  target  is  attacked  (or  defended)  by 

k  1) 

missile j  are  probably  not  very  letlisi/ic  xvx  values  of  k  other 
them  unity.  As  something  which  more  ajarly  approximates  an  actual  situation. 
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I 


let  us  consider  the  case  where  an  average  of  k  missiles  (or  antimissiles) 
is  available  per  target  ana  let  the*  strategies  be  as  follows: 


t 

2i  +  1 
t 

2/  +  1 


_ 

2l  +  1 


t 

2/  +  1 

t 

2  i  +  : 


targets  are  attacked  (or  defended)  by  k  +  i  missiles 
targets  are  attacked  (or  defended)  by  k  +  i  »  1  missiles 


targets  axe  attacked  (or  defended)  by  k  missiles 


targets  are  attacked  (or  defended)  by  &  -  t  1  missiles 


targets  are  attacked  (or  defended)  by  k  -  i  missiles 
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The  payoff  matrix  for  the  offense  in  this  case  becomes: 


Defense 


Pi  Pa  P3 

Pi  0  i  ' 


Pa 


2 

5 


2 


P4 

3 

7 

i 

7 


£ 


»  •  » 


2i  +  1 


2i  +  i 


4) 

U 

c 

(U 

o 


P3  r 


P4 


2 

5 

A 

7 


2 

5 

1 

7 


3 

7 


2 

7 


2i  +  1 


2i  +  1 


7  2£  +  1  2i  +  1  2f  +  1  2£  +  1  2^  +  1 


The  value  of  the  gam<  uj  the  offense  is  ,  which  will  be  a 

laximuBi  when  i  =  k  .  Then 


V 


_ 

2k  +  1 


•  .  .  2k 


lepivSciitb  the  strategy  of  attackii'ig  (or  uefeudiug)  with  Of  J.f 
missiles  with  equal  probability,  this  is  another  inotaiice  whic 


shows  that  if  the  defense  and  offense  have  equal  numbers  of  missiles. 


neither  can  do  better  than  to  adopt  this  strategy.  Setting 
reduces  to  v  =  ^  nTT  *  exp-3SSion  derived  for  q 


k  = 
under  proba~ 


bility  theory. 
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